FRODO 2.0: An Open-Source Framework for Distributed Constraint Optimization

نویسندگان

  • Thomas Léauté
  • Brammert Ottens
  • Radoslaw Szymanek
چکیده

Distributed Constraint Optimization (DCOP) is a field that has recently been getting more and more attention from academia and industry. However, very few open-source, off-the-shelf tools are currently available to solve DCOPs; examples are FRODO, DisChoco and DCOPolis. A DCOP platform should possess the following key qualities: the framework should be reliable and extensively tested, deployable in a truly distributed setting, and modular so that it is easy to customize and extend. This paper introduces the Java-based FRODO 2.0 framework, which possesses all three qualities. It is a complete re-design of the FRODO framework, released under the GNU Affero GPL license.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

FRODO: A FRamework for Open/Distributed constraint Optimization

We present a framework for distributed combinatorial optimization. The framework is implemented in Java, and simulates a multiagent environment in a single Java virtual machine. Each agent in the environment is executed asynchronously in a separate execution thread, and communicates with its peers through message exchange. The framework is highly customizable, allowing the user to implement and...

متن کامل

A Two-Phase Simulation-Based Optimization of Hauling System in Open-Pit Mine

One of the key issues in mining is the hauling system. Truck and shovels are the most widely used transportation equipment in mines. In this paper, a two-phase simulation-based optimization is presented to maximize utilization of hauling system in the largest Iranian open-pit copper mine. In the first phase, The OptQuest for Arena software package was used to solve the optimization problem to p...

متن کامل

Message Passing for Distributed QoS-Security Tradeoffs

Information Assurance (IA) is of growing concern to the field of distributed systems. However, IA cannot be considered in isolation, as it interacts with Quality of Service (QoS); in the presence of limited resources, the security mechanisms employed for IA (e.g., firewalls, antivirus, encryption) usually adversely affect QoS levels delivered by a system. The system therefore needs to make a tr...

متن کامل

Beamforming for a source located in the interior of a sensor array

We introduce a framework for acquiring a signal from a source that is located within the midst of a randomly distributed sensor array. This problem arises in speech acquisition with microphone arrays. Based on psychoacoustic considerations, we formulate a constrained optimization problem in which the array weights are chosen to minimize the response to farfield sources while maintaining a unity...

متن کامل

Applying Distributed Constraint Optimization Method to Dynamic Problem

A framework which applies distributed constraint optimization method using depth first search tree to dynamic problem is proposed. The proposed framework is considered as a basic model of multi agent system. The agents communicate with each other to solve the problem. Constraint network for the problem is built. Trees, which are similar to depth first search tree for the constraint network, are...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009